pub fn dp_rec_mc(amount: u32) -> u32 {
    /* 
    let mut count = 0;
    let mut temp_amount = amount;
    let money = [100, 50, 30, 20, 10, 5, 2, 1];
    while temp_amount != 0 {
        for i in 0..money.len() {
            if temp_amount >= money[i] {
                temp_amount -= money[i];
                println!("{}", money[i]);
                count += 1;
            }
        }
    }
    count
    */
    let mut count = 0;
    let mut temp_amount = amount;
    let money = [100, 50, 30, 20, 10, 5, 2, 1];

    for bill in money {
        while temp_amount >= bill {
            temp_amount -= bill;
            println!("{}", bill);
            count += 1;
        }
    }
    count
}
